package BasicSearc;

import java.util.ArrayList;

//基本查找/顺序查找
//核心：
//从0索引开始挨个往后查找
//需求：定义一个方法利用基本查找，查询某个元素是否存在,考虑重复的,并且把索引返回
//数据如下：{131, 127, 147, 81, 103, 23, 7, 79,81}
//比如找81.索引就是3 8
public class demo1 {
    public static void main(String[] args) {
        int[] arr = {131, 127, 147, 81, 103, 23, 7, 79, 81};
        int num = 81;
        ArrayList<Integer> findindex = findindex(arr, num);
        for (int i = 0; i < findindex.size(); i++) {
            System.out.print(findindex.get(i) + " ");
        }

    }

    //心得:
    //如果我们要返回多个数据的话,可以把这些数据存在数组或者集合里面
    private static ArrayList<Integer> findindex(int[] arr, int num) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == num) {
                list.add(i);
            }
        }
        return list;

    }

}
